Attorney Docket No. GEN-067 
Date: November 15, 1999 



ASSISTANT COMMISSIONER FOR PATENTS 
Washington, D.C. 20231 

Sir: 

Transmitted herewith for filing is the patent application of 

ig Inventor: Arthur JOST, Stephen ABERT and Reem SAFADI 

For: METHOD AND SYSTEM FOR AUTOMATICALLY LOCATING SET-TOP 
I TERMINALS WITHIN A CABLE TELEVISION SYSTEM 

Enclosed are: 

i^^ \E} Specification and Claim(s). 

\^ S Oath or Declaration (unexecuted). 

^0 \E\ TWO sheet(s) of drawings. 

S An assignment of the invention to GENERAL INSTRUMENT CORPORATION 

□ Copy of priority application(s). 

□ Associate Power of Attorney. 

The fee has been calculated as shown below: 



CLAIMS AS FILED 


FOR 


NUMBER FILED 


NUMBER EXTRA 


RATE 


BASIC FEE 
$380/$760 


TOTAL 
CLAIMS 


24-20 


4 


X $ 9 
$18 


$72.00 


INDEP. 
CLAIMS 


3-3 


0 


X$39 
$78 


$ 


Fee for Multiple Dependent Claims $130/$260 


0 








TOTAL 
FILING FEE 


$832.00 



□ A Preliminary Amendment is attached. 

□ ""Verified Statement claiming small entity status is enclosed, 

S Charge $ 832,00 to Deposit Account No. 18-0013 to cover the filing fee. A duplicate 
copy of this sheet is enclosed. 

HI The Commissioner is hereby authorized to charge any fees under 37 C.F.R. 1.16 or 1.17 
which may be required during the entire pendency of this application, or to credit any 
overpayment, to Deposit Account No. 18-0013. A duplicate copy of this sheet is enclosed. 

□ A check in the amount of $ cover the filing fee is enclosed, 

:|5 □ Charges to Deposit Account No. 18-0013 to cover the recordal fee. A 

:p duplicate copy of this sheet is enclosed. 

El Applicant's undersigned attorney may be reached by telephone in our Washington D.C. 
II; Office at 

(202) 955-3750. 

u. All correspondence should be directed to our below listed address. 




Reg. No. 24,104 

RADER, FISHMAN & GRAUER, P.L.L.C 
1233 20"^ Street, NW, Suite 501 
Washington, DC 20036 
Telephone: (202) 955-3750 
Facsimile: (202) 955-3751 



GEN- 067 



PATENT APPLICATION 



TITLE OF THE INVENTION 

Method and System for Automatically Locating Set- 
top Terminals within a Cable Television System 



5 FIELD OF THE INVENTION 

The present invention relates to the field of 
cable television. More particularly, the present 
invention relates to the field of installing, locating 
and initializing set- top terminals within a cable 
10 television system . 

% BACKGROUND OF THE INVENTION 

:p Cable television systems allow subscribers access 

jJt to dozens or even hundreds of channels of television 

ijt 15 programming . This wide variety of programming 

''^ accounts for the great popularity of cable television. 

Additionally, the current trend is for cable 
;^ television systems to provide additional services such 

ill as pay-per-view programming, video-on-demand 

2 0 programming , internet access and, eventually, 

telephony. 

In advanced cable television systems, each 
subscriber is typically provided with a set-top 
terminal. The set-top terminal is a box of electronic 

2 5 equipment that is used to connect the subscriber's 

television, or other electronic equipment , to the 
cable television system. The set- top terminal 
processes the signal received from the cable 
television system to provide the services of the cable 

30 system to subscribers. 

Fig. 1 illustrates a typical cable television 
system. The cable television signal, and any other 
services offered over the cable system, originate at 
the headend facility (101). The headend (101) may be 
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the central operating facility of the cable system 
operator, or may be one of several regional headend 
facilities . 

The cable television signal is distributed from 
the headend (101) to hubs (102) . Typically, the 
communication between the headend (101) and the hubs 
(102) is accomplished by optical signaling over a 
fiber optic cable network (108) . The hubs (102) , in 
turn, distribute the cable television signal to a 
number of nodes (103) , As with the headend-hub 
communication, the link between the hubs (102) and 
nodes (103) is typically a fiber optic cable network 
(109) . 

At each node (103), the optical signal from the 
hubs (102) is converted into a radio frequency (RF) 
signal for distribution on a co- axial cable network 
(104 to 106) to individual subscribers. A cable 
television system like the one described here, that 
includes both optical signaling over fiber optical 
cable and RF signaling over co- axial cable , is called 
a Hybrid Fiber Co- axial (HFC) network . 

The co-axial cable network from the nodes (103) is 
divided into trunk lines (104) , which branch into 
feeder lines (105) , which branch into tap lines (106) , 
resulting in the tree structure illustrated in Fig, 1. 
The tap lines (106) are connected to the set-top 
terminals (107) of individual subscribers to the cable 
system. 

To support advanced features of the cable 
television system, it is necessary for the set-top 
terminal (107) to be able to, not just receive the 
cable television signal from the headend (101) , but 
also communicate back "upstream" and send data or 
messages to the headend (101) . In order to accomplish 
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this^ a return signal path, may be provided within the 
system illustrated in Fig. 1. 

For example, the set-top terminal (107) can use 
the tap line (106) to send a message upstream over the 
5 feeder (105) and trunk (104) lines to the node (103) . 

To eliminate the "collision" of data coming upstream 
from the terminal (107) (e.g., poll responses) with 
the downstream signal from the headend (101) , there 
will be a designated frequency at which a set- top 
10 terminal (107) must communicate upstream to the node 

(103). This frequency may be different for different 
nodes (103). Once the upstream signal from the set- 
top terminal (107) reaches the node (103), it is 
demodulated by a return path demodulator (RPD) (110) , 

15 

The terminals and signal distribution devices in 
the headend (101), hubs (102) and nodes (103) are all 
controlled by a system controller (112) , The 
controller (112) may be located at the central headend 

20 facility (not shown) and may control several regional 

headends (101) . The controller (112) is connected to 
the regional headends (101) , hubs (102) and nodes 
(103) by a separate data communication network (111) , 
typically an ethernet . The return path demodulator 

25 (110) of the node (103) uses the ethernet (111) to 

transmit any messages received from the set- top 
terminal (107) via the return path demodulator (110) 
to the controller (112) . The controller (112) can 
then initiate any response necessary to the set-top 

3 0 terminal communication. 

Alternatively, each of the set-top terminals (107) 
may be connected to a telephone line and may 
communicate with the controller (112) by placing a 
call on that phone line to the controller (112) . The 
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controller ( 112 ) will have a bank of modems for 
receiving telephone calls from set- top terminals 
(107) . This system avoids the need to provide a two- 
way data path within the cable television system 
5 itself, but also requires the expense of connecting 

each set- top terminal to a phone line. 

There are a number of problems in operating the 
cable television systems described above. One 
prominent problem area arises when new set- top 

10 terminals are added to the system. When a new 

terminal is added, it must be properly configured to 
work within the system of the cable system operator. 
Each cable system is unique and may not precisely 
follow the hierarchy described above. 

15 When new subscribers are added, an electronic 

billing system usually receives data about the new 
subscriber via manual entry and then determines and 
assigns attributes to each terminal to allow the 
terminal to operate within the system . Such 

20 attributes may include a credit limit for video 

services ordered from the terminal, the channel map 
for the television channels available to the terminal , 
the time zone in which the terminal resides, etc. 

Some or all of these attributes may depend on 

25 where the terminal is located within the system, for 

example, the local time zone of the terminal. These 
location-dependent attributes are important. For 
example, if the terminal is accessing an electronic 
programming guide, the appropriate guide may be 

30 dictated, in part, by the time zone in which the 

terminal is located . 

Additionally, some particular channels, perhaps 
those of local interest, may be available in some 
parts of the cable system but not others. Thus, some 
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terminals in the system may need a different channel 
map or a different electronic programming guide than 
others. In another example, as noted above, the 
frequency at which a set- top terminal (107) 
5 communicates upstream may vary depending on the node 

(103) to which the terminal (107) is connected. 

Thus, in order for a new terminal (107) to be 
successfully added to the system, its location must be 
identified so that it can be configured properly. 

10 However, the electronic billing system usually has 

limited information on where the new terminal is being 
physically added to the system and that information is 
often inaccurate, being subj ect to human error during 
input . Thus , in order for a new terminal to be 

15 properly configured based on its location within the 

system, a technician is usually required to install 
the set- top terminal , note its location and configure 
the terminal appropriately. This requires an expense 
in time and trained personnel to properly add new 

2 0 subscribers to the system . This is especially 

problematic for the retail distribution model where 
subscribers purchase the terminal at a retail outlet 
and install it themselves . 

Consequently, there is a need in the art for a 

25 system and method allowing the controller (112) to 

automatically determine the physical location of a 
set- top terminal within the system so as to more 
easily configure and initialize that terminal based 
on its location within the system. 

30 

SUMMARY OF THE INVENTION 

It is an object of the present invention to meet 
the above-described needs and others. Specifically, 
it is an object of the present invention to provide a 
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system and method allowing the system controller to 
automatically determine the physical location of a 
set-top terminal within the system so as to properly 
configure and initialize that terminal based on its 
5 location within the system. 

Additional objects, advantages and novel features 
of the invention will be set forth in the description 
which follows or may be learned by those skilled in 
the art through reading these materials or practicing 

10 the invention. The objects and advantages of the 

invention may be achieved through the means recited in 
the attached claims . 

To achieve these stated and other objects, the 
present invention may be embodied and described as a 

15 system for locating set-top terminals within a cable 

television system and using that location information 
for the terminals to improve the efficient operation 
of the cable television system. A preferred 
embodiment of the present invention is a system 

20 including: a system controller; a population of set- 

top terminals; a number of downstream plants on which 
video and other services are available and with which 
the system controller transmits data messages to the 
set-top terminals; and a number of upstream plants 

25 with which the set-top terminals transmit messages to 

the system controller . The controller determines the 
location of each set-top terminal within the system by 
determining which upstream plant transmits a message 
to the system controller from a particular set-top 

30 terminal. The controller then identifies a downstream 

plant associated with that upstream plant. Preferably 
each upstream plant is associated with only one 
downstream plant. 
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The controller may transmit a request message to a 
particular set- top terminal causing that set- top 
terminal to respond by transmitting the message to the 
system controller with which the controller locates 
5 the set- top terminal . Alternatively, the set- top 

terminal may transmit the first message to the 
controller without having received a request message 
from the controller. The set- top terminal may 
transmits the first message to the controller in 

10 response to a command entered by a user to the set- top 

terminal . This is the preferred embodiment for the 
retail distribution model. 

The controller assigns attributes for each set-top 
terminal based on the location of that set- top 

15 terminal . Preferably, the controller associates 

attributes for the set-top terminals with each 
upstream plant and downstream plant in the system. 
The controller can then assign attributes for each 
individual set- top terminal using the attributes 

20 associated with the upstream plant that transmits 

messages from that terminal to the controller and the 
attributes associated with the downstream plant which 
corresponds to that upstream plant. 

The controller can use the location information 

25 generated for each set-top terminal when polling the 

set- top terminals for data. The controller preferably 
polls the set-top terminals for data by signaling 
selected multiple terminals simultaneously and 
selecting the selected terminals based on determined 

30 locations of the selected terminals to eliminate data 

collisions during the polling that would otherwise 
occur due to overlapping poll responses on the same 
upstream path (204) . 
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The controller may also identify an upstream or 
downstream plant that is malfunctioning by identifying 
a group of the set- top terminals that fail to 
communicate with the controller. If the group of set- 
5 top terminals have locations defined, in part, by a 

common upstream or downstream plant, that common 
upstream or downstream plant is likely malfunctioning. 

The present invention also encompasses a method of 
locating set-top terminals within a cable television 

10 system and using that location information for the 

terminals to improve efficient operation of the cable 
television system. The method corresponds to the 
system described above and includes the steps of 
determining which upstream plant out of a number of 

15 upstream plants transmits a message to a system 

controller from a particular set- top terminal; and 
identifying a downstream plant associated with that 
upstream plant that transmits the first message from 
the set-top terminal. The location of the set-top 

20 terminal within the system is defined, in part, by the 

identification of the upstream plant carrying the 
terminal ' s upstream messages and the downstream plant 
associated with that upstream plant. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings illustrate the present 
invention and are a part of the specification. 
Together with the following description, the drawings 
demonstrate and explain the principles of the present 
3 0 invention. 

Fig. 1 is block diagram of a cable television 
system in which the present invention can be 
practiced. 
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Fig. 2 is a block diagram of a cable television 
system operating according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Using the drawings, the preferred embodiments of 

the present invention will now be explained. Fig. 2 
illustrates a cable television system according to the 
principles of the present invention , 

The cable television system shown in Fig . 2 is 

10 comprised of five basic elements: (1) one or more 

headend facilities (201) ; (2 ) a number of downstream 
plants (202); (3) a number of set-top terminals (107); 
(4) a number of upstream paths (204) ; and (5) a number 
of upstream plants (203) . Each of these elements will 

15 be discussed below. 

The system illustrated in Fig. 2 is an abstraction 
of that shown in Fig . 1 and like elements are 
denominated with identical reference numerals. 
Consequently, as used herein, the upstream and 

20 downstream plants are defined logical constructs and 

are not required to exactly match the physical 
configuration of all corresponding portions of the 
cable system. 

Several regional headends (201) are illustrated in 

2 5 the example of Fig . 2 . Each regional headend (201) is 

a facility from which cable television signals and 
services originate within the cable system. A central 
facility or main headend may control the various 
regional headends (201) using the controller (112). 

30 The controller (112) is typically located at the 

central headend . 

Each downstream plant (202) includes the equipment 
necessary to deliver signals and services from a 
headend (201) to a group of set - top terminals (107) 
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belonging to individual subscribers. Each downstream 
plant (2 02) may include a particular and unique 
hub/node (102, 103) combination and the trunk, feeder 
and tap lines (104 to 106) connecting that node (103) 
to a group of set- top terminals (107) . In a typical 
configuration, this would result in a one-to-one 
correspondence between hubs (102) and downstream 
plants (202), i.e., each hub (102) would correspond to 
a different downstream plant (202) . Since a hub (102) 
typically has several nodes associated with it, each 
downstream plant (202) would also includes several 
nodes . 

Each upstream path (2 04) includes the particular 
trunk, feeder and tap lines (104 to 106) between a 
particular set-top terminal (107) and a node (103) . 
Different set-top terminals (107) may have different 
upstream paths (204) . Multiple upstream paths (204) 
may be defined and exist on a single set of trunk, 
feeder and tap lines (104 to 106) by assigning 
multiple upstream transmission frequencies on that set 
of trunk, feeder and tap lines (104 to 106) . In this 
manner, each different upstream transmission frequency 
corresponds to a different upstream path (204) . A 
characteristic of upstream paths (204) is that there 
will never be transmission collisions across different 
upstream paths (204), allowing terminals (107) on 
different upstream paths (204) to transmit messages 

simultaneously . 

All upstream paths (204) lead to an upstream plant 
(203) which is defined as the equipment necessary to 
transmit signals or messages received over the 
upstream path (204) from the set-top terminal (107) to 
the controller (112) . Each upstream plant (203) 
includes a return path demodulator (110) and a 
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connection to the ethernet or other data communication 
network (111) between the upstream plant (203) and the 
system controller (112) . According to the 

principles of the present invention, each upstream 
5 path (204) connects to a single upstream plant (203) . 

Each upstream plant (203) is associated with a single 
downstream plant (202) . Each downstream plant (203) 
is associated with a single headend (201) . 

However, a headend (2 01) may have several 

10 downstream plants (202) associated therewith. A 

downstream plant (202) similarly may have several 
upstream plants (203) associated therewith. And, an 
upstream plant (203) may have several upstream paths 
(204) associated therewith. These relationships are 

15 illustrated in Fig. 2. 

Whenever, a new set-top terminal (107) is added to 
the system, it is registered with the controller (112) 
so that it can be assigned the proper attributes for 
subsequent interaction with the system. These 

20 attributes, once assigned, are stored by the 

controller (112) for subsequent use in communicating 
with the terminal (107) . As shown in Fig. 2, the 
system controller (112) , with is typically located at 
a central headend facility, may control a number of 

25 different regional headends (201) , 

A new terminal (107) may be added to the system in 
one of at least two ways. First, the operator may add 
the new terminal to the electronic billing system 
which then prompts the controller (112) to register 

30 the new terminal. Alternatively, the operator and/or 

billing system may not have information on the new 
terminal until it is discovered by the controller 
(112) as part of the automatic discovery process of 
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the present invention which will be described in more 
detail below. 

The latter case is preferred for the retail 
distribution model when the cable system may not have 
advance notice that a particular terminal (107) is 
going to be installed in the system. In this 
situation, the controller (112) would discover the 
terminal (107) and inform the rest of the system 
(i.e., the operator or the electronic billing system) 
of the discovered terminal (107) and its location 
attributes . 

In one preferred embodiment of the present 
invention, the controller (112) sends out a request 
message that the set- top terminals will respond to. 
The response message will identify the set- top 
terminal sending the response message so that the 
controller (112) can distinguish a response from each 
terminal (107) in the system. Preferably, the 
response message fits within a single digital data 
packet in the upstream transport stream to minimize 
the amount of upstream data and the chance that 
upstream transmissions will collide or interfere with 
each other. 

The response message is transmitted over the 
upstream path (204) utilized by the terminal (107) to 
the upstream plant (203) associated with that 
terminal. Each upstream plant (203) is uniquely 
identifiable within the network (111), e.g., the 
ethernet, connecting that upstream plant (203) to the 
controller (112) . Consequently, the controller (112) 
will be able to identify the upstream plant (2 03) from 
which the response from a given terminal (107) is 
sent. Thus, the controller (112) can identify the 
upstream plant (203) and an associated downstream 
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plant (202) to which each set-top terminal (107) is 
connected. 

This data "locates" the terminal (107) within the 
system. Consequently, the terminal (107) can be 
5 properly configured and subsequently polled based on 

its location within the system. 

In a preferred embodiment of the present 
invention, a set of location-dependent attributes can 
be associated at each different hierarchical level 

10 with each of the various elements in the system, such 

as the headend (201) , downstream plant (202) and 
upstream plant (2 03) . Thus, by identifying the 
upstream plant (203) , downstream plant (202) and 
headend (201) associated with a new set-top terminal 

15 (107) , that terminal (107) can be properly configured 

based on the attributes assigned to the headend (201) , 
downstream plant (202) and upstream plant (203) that 
are communicating with and used by that terminal 
(107) . In this way, the terminal (107) is 

20 automatically configured properly with respect to its 

location within the system. 

In a preferred embodiment of the present 
invention, each of the following elements of the cable 
system may have the listed attributes associated 

25 therewith. These attributes are then used to register 

and configure a set-top terminal associated with that 
respective element. As will be appreciated by those 
skilled in the art, each of these attributes may be 
assigned at any level in the hierarchy. The following 

3 0 is merely an exemplary association scheme. Also, many 

additional attributes may be defined and assigned 
within the system to meet operator needs . 

The headend: 
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(1) the frequency plan or physical channel map, 
also known as the carrier definition table. 

(2) the analog service code set (used for 
coordination with an analog system 
controller) . 

(3) the default downstream plant. 

The downstream plant : 

(1) the out-of-band (OOB) data path used by that 
downstream plant. 

(2) the interactive path identifier that enables 
interactive communication with a set-top 
terminal . 

(3) the virtual channel map 

(4) an identification of the local time zone. 

(5) multicast address assignments that are used 
to distribute appropriate electronic program 
guide and other applications. 

(6) an indication of whether credit can be 
extended. 

(7) an indication of whether direct purchases of 
services can be made. 

(8) a maximum package cost. 

(9) a country code. 

(10) an identification of the appropriate 
electronic programming guide for the region. 

(11) the virtual channels to be tuned when the 
terminal (107) is turned on . 

(12) the mechanism virtual channel to be tuned 
when the terminal (107) is turned off. 

(13) the output channel number. 

(14) the default upstream plant. 

(15) the emergency alert region, and/or other 
relevant EAS filtering parameters. 
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(16) other information specific to terminals (107) 
purchased at retail outlets (e.g., relevant 
configuration parameters) , 

5 The upstream plant: 

(1) further interactive path identifier that 
enables interactive communication with a set- 
top terminal . 

(2) the default upstream path. 

10 (3) available upstream frequencies which can be 

used by the set- top terminal to communicate 
upstream. 

In summary, the present invention allows the 

15 system controller to automatically locate set-top 

terminals within the system and use that information 
to improve the operation of the system. 

The present invention can also facilitate 
subscribers installing their own set-top terminals 

20 without the assistance of a technician. The system 

can then locate and configure the new terminal 
automatically with minimal or no information being 
required by the billing system. 

In the foregoing embodiment, the set- top terminals 

25 (107) respond with the response message when receiving 

the request message from the controller (112) . In an 
additional feature of the present invention, a new 
terminal (107) , when initially powered and connected 
to the system, can automatically signal the controller 

30 (112) to alert the controller (112) to its presence 

and location within the system without waiting for a 
request message from the controller (112) . 
Alternatively, the transmission of the registration 
request message from the terminal (107) may be 
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initiated by a command from the user made through a 
user input device (not shown) on the terminal (107) , 
e.g., a keypad on the terminal (107). 

In either case, the new terminal (107) sends an 
5 unsolicited registration request message to the 

controller (112) requesting registration and 
configuration data. This allows the addition of 
terminals (107) to the system without first contacting 
the controller (112) or requiring the controller (112) 

10 to find and register the new terminal (107) . A 

display on the set-top terminal (107) may display the 
status of the initialization and registration process. 

Eliminating the need to notify the controller (112) 
of the presence and need to locate a new terminal 

15 (107) , consequently facilitates the purchase and 

installation of set- top terminals by consumers without 
the assistance of the cable system operator. 

If the system operator wishes to exercise more 
control over the automatic registration of new 

20 terminals, however, the terminal (107) may be 

programmed to require the input of a code before it 
begins sending the registration request message to the 
controller (112) . 

When sending the registration request message, the 

25 new unregistered terminal will continue sending 

messages upstream to the controller (112) until 
acknowledged. The terminal (107) will try all valid 
frequencies and power levels until the message is 
eventually properly transmitted to and received by the 

30 system controller (112) . As before, the controller 

(112) determines the upstream plant (203) conveying 
the registration request message in order to locate 
the requesting terminal (107) within the system. The 
controller (112) can then easily configure the 
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terminal (107) properly based on the terminal's 
location in the system hierarchy. The controller 
(112) also assigns the appropriate attributes to the 
terminal (107) , which can be overridden by the billing 
5 system at a later time if desired. 

In a preferred embodiment of the present 
invention, the controller (112) will periodically 
broadcast a trace-route message down each of the 
branches, i.e,, downstream plants (202), of the 

10 hierarchy. The trace-route message is different and 

specific for each downstream plant (202) and provides 
the terminals (107) connected to that downstream plant 
(202) with information about the part of the system, 
e.g., the downstream plant (202) and upstream plant 

15 (203) , to which it is connected. For example, the 

trace-route message may specify the proper RF return 
path frequencies to use when signaling the controller 
(112) upstream, the proper upstream transmission power 
level to use, and phone numbers to be dialed to reach 

20 the controller (112) in systems where the terminals 

(107) respond to the controller (112) over telephone 
lines as opposed to an upstream plant (2 02) and 
ethernet (111) as in the systems shown in Figs 1 and 
2 . 

25 If the set-top terminals (107) respond to the 

controller (112) via a telephone line, the present 
invention can still provide a method of locating the 
terminal (107) within the system. When the terminal 
(107) telephones the controller (112) , the terminal 

30 (107) sends a message to the controller (112) 

identifying the out-of-band channel (OOB) over which 
the terminal (107) is receiving communications from 
the controller (112) , such as the trace-route message. 
The OOB channel on which the controller (112) 
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communicates with terminals (107) may be varied 
between downstream plants (202) . Therefore, knowing 
which OOB channel the terminal (107) uses to receive 
messages from the controller (112) can identify which 
downstream plant (202) the terminal (107) is connected 
to. The terminal (107) can then be configured 
accordingly . 

In general, the present invention has a number of 
uses in building and operating a cable television 
system. For example, the present invention can be 
used to monitor the growth of the cable television 
system. To accomplish this, the system operator can 
regularly repeat the automatic location process of the 
present invention by having the controller (112) 
signal each set-top terminal (107) for a response and 
noting the upstream plant (203) carrying the response 
to confirm or establish the location of each terminal 
within the system. When the number of terminals (107) 
responding to the controller (112) through a 
particular upstream plant (203) reaches a certain 
limit, for example, when the noise on that line 
becomes problematic for the controller (112) , the need 
for an additional upstream plant, and possibly a 
corresponding additional downstream plant, is 
indicated. 

The system operator can then add the additional 
equipment necessary to the system. The controller 
(112) can then repeat the process of automatically 
locating the terminals (107) within the system to 
adapt to the new system configuration. 

Similarly, the present invention can also be used 
to monitor the integrity of the system. For example, 
if the set-top terminals (107) which report through a 
particular upstream plant (203) all stop responding to 
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the controller (112) when polled, the controller (112) 
has an indication that that particular upstream plant 
(203) , or its associated downstream plant (202) , is 
malfunctioning . Service for that portion of the 
5 system can then be scheduled. The system operator may 

regularly repeat the automatic terminal location 
process of the present invention to gauge the proper 
operation of the system. 

Additionally, when the controller (112) has need 

10 to poll the set-top terminals (107) in the system for 

data, the polling algorithm can be run more 
efficiently if the controller (112) has an accurate 
indication of where each terminal (107) is within the 
system. Knowing the location of each terminal (107) , 

15 the controller (112) can control the specific hub 

(102) and node (103) associated with a terminal in 
order to contact that terminal (107) . 

Consequently, a number of terminals (107) , 
particularly those on different upstream plants (203) , 

20 can be polled simultaneously, i.e., in parallel. 

Without knowing the terminals' locations, the 
controller (112) would have to poll for each terminal 
serially through all the downstream plants (2 02) to be 
assured of contacting the terminal (107) and to 

25 prevent collisions of upstream data from 

simultaneously responding terminals. Thus, the 
present invention allows the system controller (112) 
to much more efficiently poll set-top terminals (107) 
for data. 

30 The present invention can also be used to 

automatically determine the physical and logical 
topology of the cable plant. The controller (112) can 
be used to build an association of upstream plants 
(203) and downstream plants (202) based on 
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registration request messages from various terminals 
(107) . This information could then be used either to 
build a representation of the cable system topology or 
to find errors in an existing representation of the 
5 cable system that was configured into the controller 

(112) . 

The present invention can also be used by the 
system operator to determine whether a subscriber has 
moved his or her set-top terminal (107) within the 

10 system. If the set-top terminal (107) is disconnected 

from the system and then reconnected at another 
location, the controller (112) can be programmed to 
note messages from the terminal (107) as coming 
through a different upstream plant (203) indicative of 

15 the terminal's move. This aspect of the invention can 

facilitate providing continued service to customers 
who move within the service area and prevent errors in 
or avoidance of billing. This also provides a means 
to detect unauthorized relocation of a terminal, such 

2 0 as to a public location where the cable system content 

may be used in an unauthorized manner (e.g., moving 
the set- top terminal to a bar for showing a major 
sporting event to patrons) . 

The present invention can also be applied to cable 
25 television systems in which the terminals (107) are 

entirely without the capability to communicate with 
the controller (112) . In such a system, a trace-route 
message, as described above, can be periodically sent 
over the appropriate downstream plant (203). When a 

3 0 technician or subscriber is installing a new terminal, 

the terminal (107) is connected to the system and 
receives the trace-route message from the controller 
(112) via the downstream plant (203) to which the 
terminal (107) is connected. 
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As noted above, the information of the trace- route 
message is specific to the downstream plant (203) over 
which the trace-route message is transmitted. 
Additionally, the OOB channel on which the trace- route 
5 message is being carried may be specific to the 

downstream plant (203) to which the terminal (107) is 
connected. This information can then be displayed on 
the display of the terminal (107) and used by an 
installer to determine the location of the set- top 

10 terminal (107) within the system and complete the 

proper initialization and configuration of the 
terminal (107) based on that location. 

The preceding description has been presented only 
to illustrate and describe the invention. It is not 

15 intended to be exhaustive or to limit the invention to 

any precise form disclosed. Many modifications and 
variations are possible in light of the above 
teaching . 

The preferred embodiment was chosen and described 
20 in order to best explain the principles of the 

invention and its practical application. The 
preceding description is intended to enable others 
skilled in the art to best utilize the invention in 
various embodiments and with various modifications as 
25 are suited to the particular use contemplated. It is 

intended that the scope of the invention be defined by 
the following claims . 
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WHAT IS CLAIMED IS: 

1. A method of locating set-top terminals within 
5 a cable television system and using location 

information for said terminals to improve efficient 
operation of said cable television system, the method 
comprising: 

determining which upstream plant of a plurality of 
10 upstream plants transmits a first message to a system 

controller from a particular set-top terminal; and 

identifying a downstream plant associated with the 
upstream plant that transmits said first message from 
said set- top terminal; 
15 wherein a location of said set-top terminal within 

said system comprises an identification of said 
upstream plant and said associated downstream plant. 

2. The method of claim 1, further comprising: 
2 0 transmitting a request message with said system 

controller to a set-top terminal over said cable 
television system; and 

responding to receipt of said request message by 
said set-top terminal by transmitting said first 
25 message from said set-top terminal to said system 

controller . 

3. The method of claim 1, further comprising 
assigning attributes for said set-top terminal based 

30 on said location of said set-top terminal. 
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4. The method of claim 3, further comprising: 
associating attributes for said set-top terminal 

with each upstream plant and downstream plant in said 
system; 

5 wherein said assigning said attributes for said 

set-top terminal is accomplished using attributes 
associated with said upstream plant that transmits 
said first message and attributes associated with said 
downstream plant corresponding to said upstream plant 
10 that transmits said first message. 

5. The method of claim 4, further comprising: 
associating attributes for said set-top terminal 

with each upstream path and headend in the system; and 
15 assigning attributes to a set-top terminal based 

on attributes associated with an upstream path and 
headend that correspond to that set-top terminal. 

6. The method of claim 1, further comprising 
20 polling said set-top terminals for data with said 

controller by signaling selected multiple terminals 
simultaneously and selecting said selected terminals 
based on determined locations for said selected 
terminals to minimize data collisions during said 
25 polling. 

7. The method of claim 1, wherein said set- top 
terminal transmits said first message to said 
controller without having received a request message 

30 from said controller requesting transmission of said 

first message . 
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8. The method of claim 7, further comprising 
entering a command to said set- top terminal to cause 
said set-top terminal to transmit said first signal. 

5 9. The method of claim 1, further comprising 

identifying an upstream or downstream plant that is 
malfunctioning by identifying a group of said set-top 
terminals which fail to communicate with said 
controller, said group of set-top terminals being 
10 associated with said malfunctioning upstream or 

downstream plant. 

10. The method of claim 1, wherein each of said 
upstream plants comprise a telephone line over which 

15 said set-top terminal sends said first message to said 

controller . 

11. A system for locating set-top terminals 
within a cable television system and using location 

20 information for said terminals to improve efficient 

operation of said cable television system, comprising: 

a system controller; 

a population of set- top terminals; 

a plurality of downstream plants with which said 
25 system controller transmits data messages to said set- 

top terminals; and 

a plurality of upstream plants with which said 
set-top terminals transmit messages to said system 
controller; 

30 wherein said controller determines a location of 

each set-top terminal within said system by 
determining which upstream plant transmits a first 
message to said system controller from a particular 
set- top terminal; and identifying a downstream plant 
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associated with that upstream plant that transmits 
said first message from said set-top terminal. 

12. The system of claim 11, wherein: 

5 said controller transmits a request message to a 

set -top terminal; and 

said set-top terminal transmits said first message 
to said system controller in response to receipt of 
said request message. 

10 

13. The system of claim 11, wherein said 
controller assigns attributes for each set-top 
terminal based on said location of said set-top 
terminal . 

15 

14. The system of claim 13, wherein: 

said controller associates attributes for said 
set-top terminal with each upstream plant and 
downstream plant in said system; and 

20 said controller assigns attributes for each set- 

top terminal using said attributes associated with 
said upstream plant that transmits said first message 
and attributes associated with the downstream plant 
associated with said upstream plant that transmits 

25 said first message. 

15. The system of claim 11, wherein said 
controller polls said set-top terminals for data by 
signaling selected multiple terminals simultaneously 

30 and selecting said selected terminals based on 

determined locations for said selected terminals to 
minimize data collisions during said polling. 
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16. The system of claim 11, wherein said set- top 
terminal transmits said first message to said 
controller without having received a request message 
from said controller requesting transmission of said 
first message. 

17. The system of claim 16, wherein said set- top 
terminal transmits said first message to said 
controller in response to a command entered by a user 
to said set-top terminal. 

18. The system of claim 11, wherein said 
controller identifies an upstream or downstream plant 
that is malfunctioning by identifying a group of said 
set-top terminals that fail to communicate with said 
controller, said group of set-top terminals being 
those having a location defined with said 
malfunctioning upstream or downstream plant. 

19. The system of claim 11, wherein each of said 
upstream plants comprise a telephone line over which 
said set-top terminal sends said first message to said 
controller . 

20. A system for locating set-top terminals 
within a cable television system and using location 
information for said terminals to improve efficient 
operation of said cable television system, the system 
comprising : 

means for determining which upstream plant of a 
plurality of upstream plants transmits a first message 
to a system controller from a particular set-top 
terminal ; and 
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means for identifying a downstream plant 
associated with the upstream plant that transmits said 
first message from said set- top terminal; 

wherein a location of said set-top terminal within 
5 said system comprises an identification of said 

upstream plant and said associated downstream plant. 



21. The system of claim 20, further comprising: 
means for transmitting a request message to a set- 
10 top terminal over said cable television system; and 

means for responding to receipt of said request 
message by said set- top terminal by transmitting said 
first message transmitted from said set-top terminal 
to said system controller. 



15 
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22. The system of claim 20, further comprising 
means for assigning attributes for said set-top 
terminal based on said location of said set-top 
terminal . 



23. The system of claim 20, further comprising 
means for automatically registering a set- top terminal 
which has been added to said cable system without 
advance notice to a system operator, wherein said 

25 registering comprises determining said location 

information for that terminal being registered. 

24. The system of claim 20, further comprising 
means for providing physical and logical topology 

30 information for said cable television system based on 

said location information of said terminals. 
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ABSTRACT 

A cable television system automatically locates 
set-top terminals within the system with respect to 
the specific equipment through which the set-top 
terminal communicates with the system controller. 
This location of the terminal is used to configure the 
terminal to operate properly within the system and 
with respect to its physical location and to improve 
the overall operating efficiency of the system. 
Identifying the location of terminals can also 
facilitate better trouble-shooting and 
characterization of the cable plant by providing 
logical and physical network topology information. 
Each terminal's attributes are also registered with 
the system controller. The controller can also effect 
automatic configuration of set-top terminals purchased 
through a retail outlet and installed by consumers. 

dc030532 
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